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A printer/display control apparatus for processing 
documents represented in a structured 
hierarchical page description language. The 
documents are provided as a document data 
stream defined by a hierarchical structure having 
as a top level a "Pageset" of "Picture". Both the 
Pageset and the Picture consist of an optional 
Prologue or an optional Prologue and an optional 
Body. The Body of a Pageset consists of zero or 
more Pagesets or Pictures. The Body of Picture 
consists of zero or more Pictures or 
Tokensequence. Each Picture or Pageset has a 
"begin" and "end" used to define in a document 
data stream the beginning and end of the 
definitions that make up that entity. This invention 
provides an efficient method to process the 
"begin" and "end" of the document data stream. 
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Elnrichtung und Verfahren zum Steuern der Darstellung eines Dokuments 

Einrichtung zum Steuern der Darstellung eines Doku- 
ments mittels einer Darstellungsvorrichtung, die folgen- 
des aufweist: 

a) ein Eingabesystem fur elnen Dokumentdatenstrom, 
welcher das Dokumentfestlegt, 

b) wobei der Datenstrom aus einem Bild oder einem Sei- 
tensatz mit einer hierarchisch geordneten Struktur, die ei- 
nen Seitensatz oder ein Bild an ihrer Spitze hat, zusam- 
mengesetzt ist, 

c) wobei das Bild null oder mehr Prologe und null oder 
mehr Bildkorper aufweist, und der Seitensatz null oder 
mehr Prologe und null oder mehr Seitensatzkorper auf- 
weist, 

d) wobei der Prolog Definitionen und erklarende Befehle 
enthalt, 

e) wobei der Bildkorper null oder mehr Tokenfolgen und 
null oder mehr Bilder aufweist, 

f) wobei die Tokenfolge spezifische Token oder Befehle 
enthalt, um Bilder und Operatoren festzulegen, 

g) wobei der Seitensatzkorper null oder mehr Bilder und 
null oder mehr Seltensatze aufweist; 

h) eine Strukturverarbeitungseinrichtung, die mit dem 
Eingabesystem verbunden ist, zum Feststellen eines An- 
fangs und eines zugeordneten Endes jeder Seitensatz- 
oder Bilddefinition, zum Bestimmen von Seitensatz-Defi- 
nitlonen oder Bild-Definitionen, zum Vera rbeiten eines je- 
den Prologs in den bestimmten Seitensatz- oder Blld-De- 
finitlonen, zum Ordnen von Teilen der jeweiligen Korper 
oder Inhalte zwischen jedem festgestellten Anfang und 
dem zugeordneten festgestellten Ende In einer geordne- 
ten Hierarchie und zum Erzeugen und Abgeben von Aus- 
gabe-Dokumentinstruktionen, und 

i) eine Ausgabeeinrichtung, welche mit der Strukturver- 
arbeitungseinrichtung verbunden ist, um die Ausgabe- 
Dokumentinstruktionen der Darstellungsvorrichtung zu- 
zufuhren. 
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Beschreibung 

Die Erfindung bclrirri cine Binrichlung '/mux Stcucm dcr 
Darslellung eines Dokuments (im folgenden "Vorlage" ge- 
nannt) nach dem OberbegrifT des Anspruchs 1 oder 2 und S 
betrifTt femer ein Verfahren zum Sleuem dcr Darstellung ei- 
ner Voriage nach dem Oberbegriff des Anspruchs 15. Femer 
bcjrifTt die Erfindung gcncrcll cin rcchncrgcslcucrtcs Druk- 
kcn, Anzcigcn cxicr cine andcrc Darstellung von Vorlagcn, 
weiche 'iext, graphische Koniponenten und/oder Bilder ha- lO 
ben konnen, und belrifft insbesondere ein Verfahren und Sy- 
steme zum Verarbeilen des Beginnens und Endens von Bil- 
dem Oder Seitcnsatzen in einem Vorlagendaienstrom sowie 
andere Daten, weiche in dem Vorlagendatenstrom festgelegt 
sein konnen. Die Erfindung betrifft auch eine Methode, urn 15 
die Spur des Bereichs oder Zustands der Darsteilungsvor- 
richtung zu halten. 

In diesem Zusammenhang schlieBt die Darstellung einer 
Vorlage auf einer Scitc das Drucken aufeinciri fcstcn Me- 
dium, wie Papier, einem transparenten Material u. a., ein 20 
Darstellen der Seite auf einer visuellen Anzeige oder ein 
Ubertragen der Vorlage in einer darzustellenden oder zu 
speichernden Form an eine andere Einrichtung mil ein. 

Die vorlicgcndc Anmcldung hal auch Bczug zu dem 
nachvcroffcntlichtcn Patent US 5,353,388, auf dessen In- 25 
halt hiermit Bezug genommen wird. Die vorliegende Ertin- 
dung hat femer Bezug zu einer geradeeingereichten US-Pa- 
tentanmeldung mit dem Utel "Verfahren und Einrichtung 
zum Behandeln einer Implikation von externen verweisen in 
cincr Vorlagcnvcrarbcitungssprachc", auf wclche hiermit 30 
ebenfalls Bezug genommen wird. Die Anmeldung hat femer 
Bezug zu der nachveroffentlichten DE 43 13 958 Al. 

Durch die EntwickJung von Laserdruckem in den friihen 
Siebziger-Jahren wurde eine Moglichkeit fiir hochquaiitati- 
vcs und prciswcrlcs Drucken von Vorlagen gcschaffen, wcl- 35 
che nicht nur gleiche Daten, sondem auch ubiiches graphi- 
sches Material entlialten. Bei dem grundlegenden Verfahren 
zum Steuern dieser ArtDrucker mitlels Befehlen wurde eine 
sogenannte "Escapefolge" verwendet, deren Befehle der Art 
Befchlc ahnlich sind, weiche in cincr DIABLO* Befehls- 40 
folgc verwendet sind. Dicsc Befchlc wcrdcn durch typischc 
Zeichendaten in einem Datenstrom unterschieden, wobei je- 
dem Befehl ein spezielles Byte, im allgemeinen ein Escape- 
Zeichen (ASQI 27) vorausgeht. Diese Methodologie war 
annehmbar fur mit niedriger Geschwindigkeit arbeitende 45 
Vorrichtungcn und fur Vorrichtungcn, weiche bcgrcnzte 
Mengen Graphiken drucken, wie lypenrad- oder Punktma- 
Urixdmcker; sie war allerdings nicht zum Drucken von ^r- 
lagen geeignet, weiche beachtliche Mengen Text und grafi- 
sche Materialien verkniipfen, da keine Vorkehrungen fUr die 50 
groBen Datenrnengen, vorgesehen waren, weiche eine Gra- 
phik benotigen kann. 

Als Antwort auf die Beschrankungen im Falle der Es- 
cape-Steuerfolge wurden verschiedene Arlen von "Seiten- 
beschreibungssprachen" (PDL) entwickelt, um Laser- oder 55 
andere Arlen von Seitendruckem zu steuern. Eine ruckwarts 
wirkende Kompatibilttal war beziiglich der ineisten dieser 
Laserdrucker vorgesehen, so daB sie in der Lage waren, her- 
kommliche Escape-Folge-Befehle anzunehmen, wie sie in 
den vorcrwahnten Dmckern des DIABLO*- oder EPSON*- 60 
Typs verwendet wcnlen konnen. Bcispiele dcr hcrkdnirnli- 
chen Scitenbcschrcibungssprdchcn, wclche cntsprcchcnd 
den Beschrankungen entwickelt wurden, die den Escape- 
Folgebefchlen anhaften, waren das PostScript*- System von 
Adobe Systems, Inc. und das Inlerpress®- System von Xe- 65 
rox. Es wurden noch andere gesetzlich geschOtzte Seitenbe- 
schrcibungssprachcn gcschaffen, um die Beschrankungen 
zu umgehen, die bei der Verwendung von Escape-Folgebe- 
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fehlen zu erwarten sind, 

Einer der Nachieile der herkommlichen Seitenbeschrei- 
bungssprdchcn, wie PostScript®, winl augcnschcinlich bc- 
zuglich der Vorkehrungen, die gemacht werden, damit eine 
ganz bestimmie Vorlage eine neue Definition enthallen 
kann» wie eine neue Ressourcen-Definition (z. B. eine zu- 
satzliche Schriftart oder Graphik, weiche in der \^rlage zu 
vcrwcndcn ist) oder cine neue Wortcrbuch-Dcfinition. Dicsc 
ncucn Dcfinitioncn konnen irgcndwo in cincm Vorlagenda- 
tenstrom erscheinen und sind schwierig zu verarbeiten und 
zu identifizieren. Folglich muB der gesamle Inhalt einer Vor- 
lage uberpruft werden, um festzustellen, ob ein gegebener 
Drucker Ressourcen hat, die notwendig sind, um eine ganz 
bestimmte Vorlage zu drucken oder um die Vorlage in der 
gewiinschten Weise zu verarbeiten. Folglich kann es vor- 
kommen, daB das Drucken einer Vorlage an irgendeiner 
Slelle wahrend des Druckprozesses sogar kurz vor dem Ver- 
arbeitungsende aus^llt, da der Drucker nicht in der Lage ist, 
Befehle zu befolgen, wclche in der Scitcnbcschrcibungs- 
sprache der Vorlage entlialten sind. 

Eine weitere Schwierigkeit bei einem PostScript*-System 
besteht darin, daB, um eine vorgegebene Seite einer Vorlage 
zu drucken, wenn es nicht die erste Seite ist, es notwendig 
ist, die ganzc PDL-Bcschreibung aller vorhcrgchenden Sci- 
tcn dcr Vorlage zu Icscn, um den Zustand dcr Vorlagensci- 
ten-Einstellparameter (d. h. eine Ressourcen-Deklaration, 
eine Worterbuch-Definition u. U.) zu besdnunen, bevor die 
Verarbeitung einer ganz bestimmten Seite ausgefuhrt wer- 
den kann. Mit anderen Worten, eine Drucksteuereinheit oder 
cin Drucktreibcrprogramm miisscn den gcsamten PDL- Vor- 
lagendatenstrom lesen, um die Wirkung jedes Seiteneinstell- 
befehls in Betracht zu Ziehen, welcher den Zustand des 
Druckens zwischen dem Anfang der Vorlage und der ganz 
bestimmten Seite andem kann. Obwohl dieses Abtasten ver- 
haltnismaBig unkompliziert ist, crfordert cs eine betrachtli- 
che Verarbeitungszeit und ist folglich eine unwirksame Lo- 
sung des Problems. Femer wird es kompliziert, da eine 
Kennzeichnung des Anfangs und Endes von Seiten und von 
grafischen Darstellungen in PostScript*- Vorlagen nicht ganz 
unkompliziert ist und cine beachtliche verarbeitungszeit cr- 
fordert. PostScript* cntwickclle die Vorlagen-Slrukturie- 
rungskonvention mit Hilfe von Kommentaren, um verschie- 
dene Ressourcen und Seitenenden (breaks) zu unterschei- 
den. Es gibt jedoch diese Konvention und in der Beschrei- 
bungssprache gibt es nichts, um dieser Konvention Geltung 
zu verschaffcn. ^Einc Vcrletzung der Konvcndon wird nicht 
als Fehler gekennzeichnet. 

Die herkommlichen Seitenbeschreibungssprachen, ein- 
schlieBLich Postscript und InterPress weisen verschiedene 
Verbesserungen bezUglich der herkommlichen Escape-Fol- 
gen auf, wie ein Vorsehen von Werkzeugen fiir solche Ge- 
genstande, wie Ressourcen-Deklarationen, Kontext-Dekla- 
rationen, Worterbucher, die Benutzung von Speicherstapeln 
u. a. Diese Sprachen lieBen in einigen Fallen auch dynami- 
sche Anderungen in dem Druckerzustand zu, so beispiels- 
weise die Moglichkeit, Schriftarten oder graphische Bilder 
zu den Ressourcen hinzuzufugen, die in dem Drucker ver- 
fiigbar sein konnen. Einige dieser Merkmale sind in solchen, 
im allgemeinen verfiigbaren Referenzarbeiten dokumen- 
tiert, wie in dem "PostScript Language Reference Manual" 
von Adobe System Incorporated, und iin "PostScript 
Language Programm Design", bcidc von Addison- Wesley 
Publishing Company. Andere Seitenbeschreibungssprachen 
sind ebenfalls in verschiedenen technischen und Referenz- 
biichem beschrieben, wie "Intcrpress, The Source Book" 
von Harrington et al. (Simon and Schuster, Inc., 1988). Eine 
dcr Schwicrigkcitcn, wclche vorstehcnd bczuglich des Post- 
Script-Systems angefuhrt sind, ist die, daB eine Kennzeich- 
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nung des Beginns und des Endes eines Bildes oder einer 
Seite einen betrachtiichen Bearbeitungsaufwand erfordert, 
und dicsc Sprachcn sind nicht in eincr logischcn Wcisc gc- 
scliaffen, bei welcher die \forbereitung der Vorlage cine be- 
achtliche zus^tzliche Verarbeitung erfordem kann, um diese 
Punkte zu bestimmen. Tatsachlich ist ein Verarbeiten der ge- 
samten Vorlage, "wie wenn sie gedruckt wiirde" erforder- 
lich, sclbsL wcnn nur cine Seite oder cin AbschniLl von Sei- 
tcn, wie cin Kapitcl in cincm langcn Dokumcnt, bcnotigt 
werden. Ferner kann das verarbeiten nicht unkompliziert 
und einfach genug sein, um fur preiswerte Prozessoren bei 
der Drucker/Anzeigevorrichtung verwendet werden zu kon- 
nen. Diese Schwierigkeit erhoht die Kosten oder mindert die 
Flexibilitat der herkommlichen Systeme. Eine Basis fur eine 
vorgeschlagene standardisierte Seitenbeschreibungssprache 
ist von verschiedenen Leuten gemacht worden, einschiieB- 
lich den Erfindern der vorliegenden Anmeidung, und wird 
gerade zu einer intemationen Norm entwickelt. Der \for- 
schlag licgt zum gegcnwartigen Zcitpunkt in Fonn eines 
Entw^urfs einer Abteilung des ISO als ISO/ffiC DIS 10180 
vor und wird als "Informationsverarbeitung-Text-Ubermitt- 
lung-Slandard-Seitenbeschreibungs sprache" bezeichnet. 
Der aktuelle Entwurf ist von 1991 datiert. 

Aus EP 0346259 A2 ist ein Verfahren zur Handhabung 
eincr Anzahl von Datcnstromcn als ein einzigcr Datenstrom 
bekannt, wobei diese Anzahl von Datenstrom als Bestand- 
teile eines einzigen Datenstroms aufgenommen werden. 
Eine hierarchisch strukturierte Verarbeitung des Daten- 
stroms ist der Druckschrift nicht zu enmehmen. 

GemaB der Erfindung soUen daher eine Einrichtung und 
ein Verfahren zum Bestimmen und zum effizienten Verar- 
beiten des Beginns und des Endes von Bildem und/oder Sei- 
tensatzen in einem Vorlagendatenstrom geschaffen werden, 
ohne daB ein Verarbeiten aller vorhergehenden Seiten der 
Vorlage erforderlich ist, um so das Verarbeiten von Vorla- 
gendatenstromen zu beschleunigen. Die Aufgabe wird 
durch die Gegenstande der Anspriiche 1, 2, 15 und 18 gelost. 
Vorteilhafte Weiterbildungen gehen aus den Unteransprii- 
chen hervor. GemaB der Brfindung soli eine wirksame Me- 
thode und Einrichtung geschaffen werden, welche eine Spur 
des Malerialbereichs und -zuslands, die in der Definition fiir 
jeden Vorlagendatenstrom (sogenannte Prologe) feslgelegt 
sind, in wirksamer Weise halten konnen. 

Die vorliegende Erfindung unterscheidet sich vom Stand 
der Technik insbesondere dahingehend, daB der Datenstrom 
zum Verarbeiten hierarchisch strukturiert gcordnet wird und 
nicht einfach sequentiell abgearbeitet wird. 

GemaB DIS 10 180 ist jeder Vorlagendatenstrom in einer 
Struktur geschaffen, welche entweder ein Seitensatz oder 
ein Bild ist. Der Seitensatz und Bildelemente bestehen aus 
einem wahlweisen Prolog, welcher Definitionen und erkla- 
rende Befehle enthalt, und aus einem wahlweisen Korper. 
Ein Seitensatz-Korper besteht aus null oder mehr Seitensat- 
zen oder Bildem, wahrend ein Bildkorper aus null oder 
mehr Bildem oder Einheiten- bzw. Token folgen besteht. Die 
Einheitenfolge, welche spezifische Einheiten oder Befehle 
enthalt, um spezifische Bilder zusammen mit notwendigen 
Operatoren festzulegen, wird Inhalt (content) genannt, wah- 
rend andere Elemente als Struktur bezeichnet werden. Diese 
Strukturen stellen die Umgebung fiir den Inhalt dar, um ent- 
sprcchcndc Ausgangsbilder zu crzcugen. Die Prologwirkun- 
gen in cincm Bild oder einem Seitensatz gcltcn bis zu Ende 
des Bildes oder des Seitensatzes. Folglich beeinfiuBt der 
Prolog eines Bildes in dem hierarchischen Kaum nicht das 
Peer-Bild, wahrend der Prolog eines Eltem-Bildes oder Sei- 
tensatzes die Kind-Bilder beeinfiuBt. Mit der vorUegenden 
Erfindung ist effizicnt diese hierarchischc Baumstruktur im 
Vergleich zu dem Bereich des Prologs mit Hilfe eines Sta- 



pels und verschiedener Zeiger behandelt. 

Eine baumartig verbundene Ilierarchie ermoglicht in vor- 
tcilhaftcr Wcisc das Verarbeiten eines Tcils der Vorlage, in- 
dem dieser Teil der Vorlage und diegenigen Telle, welche in 
5 der Hierarchic hoher sind, direkt adressiert werden, ohne 
daB eine Verarbeitung der Ubrigen Einzelheiten in den ver- 
schiedenen Zweigen des hierarchischen Baums notwendig 
sind. Mil anderen Worlcn, nur sLruklurcllc Definitionen, 
welche in dem hierarchischen Baum vorkommcn und wcl- 
10 die oben ein vorgebener Teil der Vorlage sind, mussen ver- 
arbeitet werden. Hierdurch wird das Leistungsvermogen der 
Verarbeitung der Vorlage erhoht und auch die Bestinunung 
der Art von Ressourcen, welche in der Druck- oder der An- 
zeigevorrichtung benotigt werden, vor dem Beginn des tal- 
is siichlichen Druckens der Vorlage erleichtert. Hierdurch wer- 
den die Geschwindigkeit und das Leistungsvermogen er- 
hoht, mit welchen die verschiedenen Vorrichtungen die Vor- 
lage drucken oder anzeigen. 
Nachfolgcnd wird die Erfindung anhand von bcvorzuglcn 
20 Ausfiihrungsformen unter Bezugnahme auf die anliegenden 
Zeichnungen im einzelnen erlautert. Es zeigen: 

Fig. 1 eine Darstellung der Grundstruktur eines Vorlagen- 
Datenstroms, wobei eine Vorlage entweder als ein Seiten- 
satz oder cin Bild festgelegt ist, das in der sLrukturierten 
25 standardisierten Seitenbcschreibungssprachenform dieser 
Erfindung dargestellt ist; 

Fig. 2 eine Darstellung der hierarchischen Struktur einer 
in Fig. 1 dargestellten Vorlage; 
Fig. 3 eine Darstellung einer reprasentativen Grammatik 
30 eines Bildes und Seitensatzes gemaB der in Fig. 2 dargestell- 
ten Struktur; 

Fig. 4 eine schematische Darstellung der generellen Ar- 
chitektur der Bild-Seitensatz-Stapelanordnung gemaB der 
Erfindung; 

35 Fig. 5 eine Darstellung der Struktur einer Bild-Seitensatz- 

Prolog-Datenstruktur und der verbundenen liste, welche 

diese Struktur begleitet; 
Fig. 6 eine Darstellung der Datenstruktur der Verbin- 

dungsliste, welche eine Verbindung zu einer extemen De- 
40 klaration unterslUlzt, welche in einem Vorlagendatenstrom 

enthallcn sein kann; 
Fig. 7 ein RuBdiagramm der Verarbeitung, welche fur 

den Prozessor notwendig ist, um den Beginn eines Bildes zu 

behandeln; 

45 Fig. 8 ein FluBdiagramm der Routinen, welche fur den 
Prozessor notwendig sind, um den Beginn eines Seitensat- 
zes zu behandeln; 

Fig. 9 ein RuBdiagramm der Verarbeitung, welche fur 
eine Bildende-Routine notwendig ist; 

50 Fig. 10 ein RuBdiagranmi der Verarbeitung, welche fur 
cine Seilensalzende-Rouline notwendig ist; 

Fig. 1 1 cine beispielhaf te Ausfuhrung dieses Systems ent- 
weder in einem Host-Computer, einem Druck-Scrver oder 
Drucker-Steucreinheit gemaB der Erfindung; 

55 Fig. 12A bis 12C eine Darstellung von drei moglichen 
Realisierungsuingebungen, und 

Fig. 13 ein erweiterter oberer Pegel-Durchbruch eines 
Vorlagendatenstroms, wie er in Fig. 2 dargestellt ist und wie 
er gemaB der Verbindung verarbeitet worden ist. 

60 In Fig, 1 ist ein grundlegendes Vorlagendatenstrom-Lay- 
out dargestellt, in welchcm eine Vorlage als cine Gruppie- 
rung von Scitensatzen definiert sein kann. Unter Bezug- 
nahme auf Fig. 11 wird deutlich, daB ein Zielsystem, wel- 
ches in der Lage ist, den >forlagen-Datenstrom aufzuneh- 

65 men, im allgemeinen zumindest eine CPU-Einheit, einen 
Speicher im allgemeinen in Form eines ROM- oder eines 
RAM-Speichcrs, eine Ein-/Ausgabccinrichtung, um den 
Vorlagendatenstrom aufzunehmen, und eine Einrichtung 
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zum Anzeigen/Dnicken eines sich ergebenden Ausgabebil- 
des. Das sich ergebende Ausgabebild kann durch eine Bild- 
raslcrvorrichlung cr/eugL wcrdcn, wclchc uniniUclhar iiiiL 
der CPU-Einheil verbunden sein kann, oder ihrc eigene 
klare geraleabhangige Abbildung haben kann, welche dann 5 
natUrlich eine Ubersetzung eines Vorlagendatenstroms in 
die Art Abbildungsbefehle erfordern wtirde, welche die in- 
dividucUc Abbikiungsvorrichlung haben kann. Bin Bcispicl 
hicrfiir kann cine Vorrichtung dcs PostScripl*-Typs scin, 
welche mil einem System verbunden ist, welches den Vorla- lo 
gen-Beschreibungsdatenstrom wie er in dieser Erfindung 
genannt wird, ubertragt und welche dann die Daten nach ei- 
ner Ubersetzung in die PostScripl-Sprache verarbeiiet und 
druckt. Dies erfordert natiirlich eine Einrichlung zuni Unter- 
stiitzen vorhandener Drucker. 15 

Wie vorslehend ausgefUhrt, kann ein individueller Vorla- 
gen-Beschreibungsdatenstrom entweder als ein Seilensatz 
oder als ein Bild definiert weiden, wie in Fig. 1 dargestellt 
isu Wcnn cine Vorlagc als cin Bild dcHnicrL isl» wiirde die 
Vorlage eine Seite oder eine Einseiten-Vorlage sein. Eine in- 20 
dividuelle Vorlage kann aus einem einzigen Bild (Seite) 
oder aus einem einzigen Seitensatz gebildet sein. Ein Bild 
kann jedoch nicht auf zwei Seiten daigestellt werden. 

Die hicrarchischc Slruklur eines VorlagcndatcnsLroins, 
wic cr in Fig. 1 dargestellt ist, ist in Fig. 2 vcranschaulicht. 25 
Seiten sind festgelegt bzw. definiert und gesetzt als der 
hochste Pegel in einer Bildhierarchie. Einheiten- bzw. To- 
kenfolgen (211) und (214) sind einzelne Elemente, welche 
Teile einer einzelnen Seite beschreiben konnen. Dies kon- 
ncn bcispiclswcisc cine Zcichnung, Tbxt oder cin Bild scin. 30 
Andere Teile der Vorlagen werden ebenfalls durch Token- 
folgen behandelt, welche Bildbeschreibungen erzeugen, 
welche verwendet werden, um einzelne Elemente in einem 
Bild festzulegen. Die Ubersetzung von Bildem in eine To- 
kcnfolgc crlaubcn cine wirksamcrc Vcrarbcitunjj dcs Vorla- 35 
gendatenstroms und eriaubt auch ein schnelles Andem von 
Elementen in einem Vorlagendatenstrom, wenn es notwen- 
dig ist Oder gewunscht wird, und zwar vie! leichter als es in 
herkommlichen Systemen zulassig gewesen ist. 

Insbcsondcrc untcr Bezugnahinc auf Fig. 2 und 13 wird 40 
die "rcine" Tcxtvcrarbeilung dargestellt; jedoch hat sclbst- 
verstandlich basierend auf derToken-Struktur und einer Sta- 
pelausfuhrung, die nachstehend noch erlautert wird, ein Bi- 
nardatenstrom beispielsweise einen ersten Informationssatz 
in binarer Form hinsichtlich seiner Art, seines Werts und 45 
dann cine Langcnkcnnung, wobei die Vcrarbcitung, die vor- 
komnit, identisch ist. 

In Fig. 3 ist ein Beispiel einer "Grammatik" fur das Bild 
und den Datensatz dargestellt, in welcher ein Bild entspre- 
chend definiert ist, daB es einen wahlweisen Prolog und ei- SO 
nen wahlweisen Bildkorper hat, wobei ein Seitensatz defi- 
niert ist, dafi er einen wahlweisen Prolog und einen wahl- 
weisen Seitensatz-Korper hat, und ein Prolog-Element hat, 
wie eine exteme Deklaration, eine informative Deklaration, 
eine Ressourcen-Deklaration, eine Vorlagenerzeugungs-Be- 55 
fehls-Deklaration, eine Konlext-Deklaralion, eine Worler- 
buch-Erzeugungsdeklaration oder eine Einsiellprozedur. 
AUe diese Elemente in dem Prolog sind wahlweise und kon- 
nen in dem Sinn wiederholt werden, so daB sie vielfache 
Beispiele desselben Gegenstands sein konnen. Folglich kon- 60 
nen Viclfachpcgel eines Prologs vorhandcn sein, und das 
Handhaben dicscr Vielfachbeispiclc kann so, wic unlcn aus- 
gefiihrt, ausgefuhrt werden. 

Ein Bild-Korper bestehl aus einem Bild oder einer Token- 
foige, welche entweder null- oder mehmials vorkommen 65 
konnen, ebenso wie der Seitensatz-Korper, welcher einen 
Seitensatz oder Bildcr hat, wclchc entweder null- oder 
mehrnials vorkommen konnen. In Fig. 3 ist veranschaulicht. 
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daB ein Bild aus einem wahlweisen Prolog und wahlweisen 
Bild-Korpem besleht und daB ein Seitensatz aus wahlweisen 
Prologen und wahlweisen Seitcnsatz-Korpcrn bcstcht. Jedcr 
Prolog besteht aus null oder mehr Prologelementen mit ei- 
nem Bild-K6rper, welcher aus null oder mehr Bildern oder 
Tokenfolgen besteht, wie bei 210 in Fig. 2 dargestellt isl. 
Wenn ein Bild in der Definition oder dem Datenstiom vor- 
handcn ist, welcher den Bild-Korper bildel, wircl dieses Bild 
auf einem Pegel untcr dem Eltcrn-Bild in der hicrarchischcn 
Struktur unteigebracht, wie in Fig. 2 dargestellt ist. Ein Sei- 
tensatz-Korper kann aus null oder mehr Seiten satzen beste- 
hen, wie im Element 201 der Fig. 2 dargestellt ist. 

Die generelle Archilektur des Systems und der Daten- 
struktur ist in Fig. 4 dargestellt. Der Parser 400 erhalt einen 
Bytestrom und kennzeichnet verschiedene Einheiten (to- 
ken). Bei der vorliegenden Erfindung sind die wichtigsten 
Einheiten, welche von dem Parser verarbeitet werden, der 
Bild-Beginn, das Bild-Ende, der Seitensatz-Beginn und das 
SciLensalz-Ende. Wcnn diese Einheiten von dcin Parser 400 
erkannt werden, ruft der Parser eine entsprechende Routine 
auf, um die Verarbeitung des Datenstroms zu behandeln und 
eine Struktur einzustellen, wie sie beispielsweise in Fig. 13 
dargestellt ist. Die herkommliche Art von Parsing, was ohne 
wci teres entweder in Software oder in Hardware ausgcFuhrt 
ist, wird an dicscr S telle verwendet. Folglich wird Parsing 
der Kurze halber hier nicht mehr weiter erlautert. 

Wenn beispielsweise ein "Beginn", wie in Fig. 13 darge- 
stellt, angetroffen und von der Zentraleinheit (CPU) 1110 
der Fig. 11 und insbesondere von dem Teil der Zentralein- 
heit 1110 erkannt wird, wclchc als ein Struktur-Prozcssor 
wirkt, wird ein entsprechender Zeiger auf einen Bild-Seiten- 
satz-Stapel (401) gerichtet. Die Funktionen des Slruktur- 
Prozessors konnen in der Zentraleinheit 1110 oder in einem 
gesonderten, aber damit verbundenen Prozessor durchge- 
ruhrt werden; der Einfachhcit halber kann angcnommcn 
werden, daB der Su-uktur-Prozessor als ein Teil der Operati- 
onsfunktionen der 2^ntraleinheit 1110 ausgefuhrt ist. Wenn 
ein "Ende" erkannt wird, wird ein entsprechender Zeiger 
von dem Stapel weggenommen (popped), und der erf order- 
lichc Spcichcr wird gcldschl. Bei einem Klarlext-Codiercn 
einer Vorlage konnen beispielsweise Hinwcissymbolc 
<Bild> und <Seitensatz> verwendet werden, um einen Be- 
ginn anzuzeigen, wahrend </Bild> und </Seitensatz> ver- 
wendet werden, um ein Ende zu bezeichnen. In einem bina- 
ren Codierschema fur den Vorlagendatenstrom konnen spe- 
zicllc Hinwcissymbolc im Vcrglcich zu einem Bytczahlen 
verwendet werden, um einen "Beginn"- und "Ende"-Zu- 
stand fiir ein Bild und einen Seitensatz zu kennzeichnen. 
Folglich kann eine Stapelanordnung, bei welcher soge- 
nannte Push- und Pop-Techniken eingesetzt werden, welche 
fiir die Verarbeitung von DaLenfeldem bzw. Elementen in 
dem Stapel verwendet werden, benutzt werden, um den Be- 
ginn und das Ende eines vorgegebenen Seitensatzes oder 
Bildes festzulegen, welche das Handhaben und Kennzeich- 
nen der "Anfange" und "Enden" in einer sehr vorteilhaften 
Weise geslatlen*. 

Wie in Fig. 5 dargestellt, enlhalt ein Zeiger zu einem 
Bild/- Seitensatz/Prolog eine Reihe von Zeigem, welche auf 
"null" oder auf den Speicher eingestellt sein konnen, wel- 
cher extemen Deklarationen, informativen Deklarationen, 
Rcssourccn-Definilioncn, Rcssourccn-Dcklarationcn, Kon- 
tcxt-Dcklarationcn, einer Worlcrbuch-Eracugungsdeklara- 
tion, Einslellprozeduren oder Maschinenzustanden erforder- 
lichenfalls zugeordnet ist. Wenn diese Datenfelder bzw. Ele- 
mente wahlweise vorgesehen sind und entweder null- oder 
mehrmals vorkommen konnen, wird in der vorliegenden Er- 
findung cine Zcigcranordnung verwendet, damit Mchrfach- 
vorgange oder Nullvorgange ohne die daraus resuitierende 
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Speichervergeudung vorkommen konnen, was eintreten 
wurde, wenn dies nicht der Fall ware. Wenn NuUvorgange 
dcr Fall sind, wirti dcr wcrtc dcr Zciger "null" und naturlich 
braucht Icein Speicher diesen Vorgangen zugeordnet warden. 
Diese Zeiger sind mittels Bezugszeichen 503 bis 510 in Fig, 
5 gekennzeichnet. Das Bezugszeichen 501 in Fig. 5 weist 
auf den Seitensatz-Pegel und das Bezugszeichen 502 weist 
auf den Bildpegcl des cinzclncn Bild/Scilcnsatz Prologcs 
hin, was cine zwcckmaBigc und vortcilhaftc Vcrarbcitung 
der einzelnen Bilder/Seitensatzen in der Struktur gestattet. 

Diese Kennzeichnung, welche bezuglich jeder der Pegel 
501 und 502 in Fig. 5 vorkommt, wird wichtig, wenn man 
bedenkt, daB eine einzige zu verarbeitende Seite viele Be- 
standteile haben kann, wie beispielsweise in Fig. 13 dange- 
stellt ist. Die Bild-Pegel, die in Fig. 13 verarbeitet worden 
sind, ^dern sich von einem oberen Pegel von eins auf einen 
unteren Pegel von zwei; jedoch kann selbstverstSndlich der 
Pegel auf einer komplizierteren Seite nut graphischen Dar- 
stellungcn, wclche andcre graphischc Darstellungen u. a. 
enthalten, viele Bild-Pegel haben und der Pegel fur Verar- 
beitungszwecke kann betrachtlich iiber zwei hinaus anstei- 
gen. Mil Hilfe der Stapelanordnung werden die Grenzwerte 
bezuglich der Anzahl an Pegeln praktisch unbegrenzt und 
werden nur von deni Speicher 1120 begrenzt, welche in dcm 
Stapcl zur Verfugung steht, wclcher von dcr Zentralcinheit 
(CPU) 1110 der Fig. 11 verwendel wird. 

We in Fig. 6 dargestellt, wird eine verkniipfte liste ver- 
wendet, um die einzekien \fergange oder Sachen in der in 
Fig. 5 dargestellten Struktur zu verfolgen. Bin Zeiger bei- 
spielsweise zu einer in Fig. 5 dargestellten extcmen Dckla- 
ration 503 wird als ein Beispiel in Fig. 6 verwendet. Die Zei- 
ger 504 bis 510 werden in ahnlicher Weise behandelt, wie 
der Zeiger 503. Alle Zeiger 503 bis 510 in Fig. 5 haben Sei- 
tensatz- und Bild-Pegel, die in der Datenstruktur enthalten 
sind, welche es gestattet, daB der Speicher, welcher diesen 
Vorgangen oder Sachen zugeteilt worden ist, freigegeben 
werden kann, wenn ein "Ende" fiir einen voigegebenen Sei- 
tensatz oder ein vorgegebenes Bild erkannt wird. Dies er- 
laubt eine stSrkere Nutzung von verfugbaren Speicher-Res- 
sourccn durch das "Wiedcrbcnutzen" des Speichers durch 
hcrkoimnliche Spcicher-Bercinigungs-Prozedurcn. Femer 
ermoglicht dies auch eine Art interner Fehleriiberprufung, 
da eine fehlangepaBte Gruppe von " Anfangen" und "Enden" 
ohne weiteres mittels der Zentralcinheit (CPU) 1110 der Fig. 
11 und insbesondere in dem Abschnitt der Zentralcinheit 
1110 fcstgcstcUt werden kann, welche als ein Strukturpro- 
zessor wirken kann. Diese Art Anordnung kann so sein, wie 
in den Ausfuhrungsformen von Fig. 12A bis 12C dargestellt 
ist, in welchen die Verarbeitung in vielen verschiedenen 
Formen oder Umgebungen beispielsweise an dem Drucke- 
rende, dem Hauptprozessorende, d. h. am Vorlagendalen- 
strom-Creator oder an irgendeiner anderen Stelle dazwi- 
schen erreicht werden kann. 

We in Fig. 6 dargesteUt, zeigt der Zeiger 503 (Fig. 5) auf 
eine Datenstruktur einer Verknupfungshste. In der Struktur 
600 isl 601 der Seitensalz-Pegel fur die exteme Deklaration. 
Der Bild-Pegel 602 ist ebenfalls in dieser Verkniipfungs- 
Struktur vorhanden. Bin extemer Kennzeichner 603 und der 
Strukturtyp 604 sind ebenfalls vorgesehen. Der Zeiger auf 
exteme Daten 605 gestattet das Speicherzuteilen zu den ex- 
tcmen Daten selbst und 606 gestattet ein Verknupfen von 
mchrfachen cxtemen Dcklaradoncn, indem ein Zeiger zu 
der nachsten Gruppe von Elementen vorgesehen wird, wel- 
che ahnlich dem Element 600 sein wurden, aber fiir den 
nachsten Pegel "unten" in der Datenstmktur sein wurden. 

Das Verarbeiten, das fur eine Bild-Beginn-Roudne not- 
wcndig ist, ist in Fig. 7 und 13 dargestellt. Globalc Variable, 
wie der Bild-Pegel (Pic-Pegel) stehen durch Verwenden ei- 



ner der Routinen zur Verfugung, wahrend der Bild-Pegel 
(501) und der Seitensatz-Pegel (502) lokale Variable sind, 
die in der Datenstruktur (500) enthalten sind, auf die durch 
die Eingabe in den Bild/Seitensatz-Stapel (401) in Fig. 4 ge- 

5 zeigt wird. Nach einem Starten beim Schritt 700 wird beim 
Schritt 701 der Pic-Pegel auf null bei der Inidalisierung der 
gesamten Verarbeitung fiir einen Vorlagendatenstrom oder 
beim "Einschallcn" inidalisiert. Eine Fehlcruberpriifung cr- 
folgt beim Schritt 702 und ein Fehlcr-Rag wird beim Schritt 

10 703 gesetzt, wenn es zu einer Schwierigkeit kommt, worauf 
dann bezuglich einer weiteren Verarbeitung durch die Zen- 
tralcinheit 1110 (Fig. 11) beim Schritt 704 zuruckgekehrt 
wird. Andernfalls wird eine Verarbeitung fortgesetzt und die 
globale Variable Pic-Pegel wird beim Schritt 705 inkremen- 

15 tiert. Wenn das Auswahlen von Seiten notwendig wird, 
sollte d&c folgende ProzeB nach dem Schritt 705 eingefiigt 
werden, 

[Wenn (Pic-Pegel == 1), dann Seitenzahl ++1] Dies be- 
deulet, daB nach dcm Schritt 705 der Pic-Pegel gepriif t wird, 

20 um zu sehen, ob er eins ist. Wenn er eins ist, dann bezeichnet 
"Bildbeginn" das Beginnen des hochsten Pegels der Bild- 
hierarchie, d. h. den Start einer Seite. Folglich wird die Sei- 
tenzahl inkremendert. Die "Seitenzahl" wird initialisiert, so 
daB sie beim Einschalten einer Initialisierung oder bei einem 

25 Rucksctzen null wird. Die "Seitenzahl" sollte eine globale 
Variable sein, auf welche durch irgendeine Routine zuge- 
griffen werden kann. Dies©: Rucksprung ermogUcht die 
Fbrtsetzung einer Verarbeitung des Vorlagendatenstroms. 
Wenn der Pic-Pfegel eine globale Variable ist, ist dieser Pegel 

30 iiber alle anderen Routinen verfiigbar und kann fiir Mehr- 
fach-Pegel durchgefiihrt werden. Eine Speicherzuteilung er- 
folgt beim Schritt 706 fiir die Bild/Seitensatz-Ptolog-Da- 
tenstruktur (500) aus Fig. 5. Ein Zeiger auf die Datenstruk- 
tur wird beim Schritt 706 auf den Stapel (401) gerichtet. Der 

35 Bild-Pegel und der Seitensatz-Pegel der Datensu^iktur (500) 
werden beim Schritt 707 gesetzt. Dann wird beim Schritt 
708 bestimmt, ob die Eingabe die erste Eingabe des Stapels 
ist. Wenn dem so ist, wird beim Schritt 710 ein Zeiger-Ge- 
rate-Zustand gesetzt, um auf die Kopie der Ausgangs- oder 

40 Ruckfallwcrte fiir die Anzeige/Druckvorrichtung hinzuwei- 
sen, und die anderen Zciger werden auf null gesetzt. Wenn 
es nicht der Fall ist, werden beim Schritt 709 alle Zeiger so 
gesetzt, daB sie auf dieselben Objekte wie der eine Eintrag 
zeigen, welcher unter diesem Eintrag in dem Stapel liegt, 

45 Dies erlaubt ein effizientes "Suchen" in dem Stapel durch 
den strukturierten Verarbeitungs-Routinc/Abschnitt dcr 
ZenUraleinheit (CPU) 1110. An dieser Stelle sollte beachtet 
werden, daB die Strukturverarbeitung, die im Prozessor 1110 
der Fig. 11 stattfindet, auch von einem separaten Prozessor 

50 durchgefiihrt werden kann, welcher in Verbindung mit der 
Zentralcinheit 1110 der Fig, 11 arbeitet, obwohl dies in ei- 
nem generellen Schema nicht notwendig sein sollte. 

Wie in Fig, 8 dargestellt, ist die Verarbeitung, welche fur 
einen "Seitensatz-Beginn" erfolgt, ahnlich demjenigen, der 

55 in Fig. 7 dargestellt ist, auBer daB die Fehleriiberprufung auf 
dem PS-Pegel in 802 erfolgt, und es ist der PS-Pegel, wel- 
cher beim Schritt 805 inkrementiert wird. Sonst ist die Ver- 
arbeitung dieselbe fiir Seitensatze und "Bild", und sie wird 
der Einfachheit halber nicht weiter erlautert. 

60 Anhand von Fig. 9 und 10 wird die Verarbeitung erlautert, 
welche als cin Ergcbnis einer "Ende"-Routine vorkommt. 
Wie in Fig. 9 dargestellt, wird nach einem Start (Schritt 900) 
der Zusland des Stapels beim Schritt 901 mit dem laufenden 
Pic-Pegel g^ruft, um die korrekte Verwendung der Bild- 

65 struktur in dem ^forlagendatenstrom zu gewahrleisten und 
um irgendeine mogliche Korrumpierung der Daten festzu- 
stellcn und zu vermerken. Dies wird insbesondere wichtig, 
wenn der VoriagendatensUrom nicht im Klartext vorliegt, 
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sondem ein biniirer Dalenstroin isl, bei welchem die Lange 
des Datenslroms nichl bekannl isl oder infolge einer fehler- 
haftcn tibcrtragung u. a. als unrichlig bekannl isl. Einc Fch- 
Icriiberprufung erfolgt audi bei in Schritl 904 vor eineni 
Weilergehen in der talsachlichen Verarbeitung des "Bil- 5 
dende"*Defehls. Das Fehler-Plag wird beim Schritl 902 zu- 
saminen mit cinem Ruckspning auf eine Verarbeitung ge- 
sct/4., was hciiri SchrilL 903 crfolgl. Dcr obcre Hintrag des 
Bild/Scitcnsatz-Slapcls 401 wird bcini Schritt 905 (aus dcm 
Speicher) enlnommen und anschlieBend wird der Speicher, 10 
weicher vorher verwendel wurde, fur eine "Speicherbereini- 
gung" freigegeben. Der diesbezUgliche Speiclier in der Bild/ 
Seilensatz-Prolog-Datenstruklur, auf weiche durch den ent- 
noinnienen Einlrag hingewiesen worden isl, und die Ver- 
knupfungsliste, auf weiche durch die Zeiger in der Dalen- is 
slruktur hingewiesen worden ist, haben einen Seilensatz-Pe- 
gel, weicher gleich dem PS-Pegel ist, und der Bild-Pegel, 
weicher gleich dem Pic-Pegel ist, wird erreicht, und der Pic- 
Pcgel wird dann bciin Schritl 906 urn cins crnicdrigl. Bciin 
Schritt 907 wud dann festgestelll, ob der sich ergebende Pic- 20 
Pegel null ist. Wenn dem so ist, ist beim Schritt 908 das Bild, 
welches gerade verarbeitet worden ist, das Bild mit dem 
hochsten Pegel (d. h. eine Seite); dieBilddaten konnen dann 
zuiii Druckcn/Anzcigcn in die Abgabccinhcit bcfordcrt wcr- 
dcn, und der Bilddatcnbcrcich wird zuriickgcsctzt, wodurch 25 
angezeigt wird, daB eine neue Seite zu verarbeilen ist. Wenn 
eine Auswahl von Seiten benotigt wird, sollte die "Seiten- 
zahl" beim Schritt 908 gepriift werden, um zu bestimmen, 
ob die Seitenzahl unter den ausgewMhlten Seiten vorhanden 
ist. 30 

Der Datenflufi in Fig. 10 ist ahnlich demjenigen, wie er in 
Fig, 9 dargestellt ist, auBer daB sich die Bild- und Fehler- 
uberprufung, wie sie in den Schritten 1001 und 1004 darge- 
stellt ist, auf das Seitensatz-Ende bezieht, und das Seiten- 
satz-Pcgcl-Dekrcincntieren bcini Schritt 1006 nicht das 35 
Drucken einer Seite oder ein Bildriicksetzen wie bei den 
Schritten 907 und 908 in der anhand von Fig. 9 erlauterten 
Bildende-Routine ist. 

Patcntanspriichc 40 

1. Einrichtung zum Steuem der Darstellung eines Do- 
kuments mittels einer Darstellungsvorrichtung, die fol- 
gendes aufweist: 

a) ein Eingabesystem fiir einen Dokumentdaten- 45 
Strom, wclchcr das Dokumcnt fcstlcgt, 

b) wobei der Datenstrom aus einem Bild oder ei- 
ncm Seitensatz mil einer hierarchisch geordneten 
Struktur, die einen Seitensatz oder ein Bild an ih- 
rer Spitze hat, zusammengesetzt ist, 50 

c) wobei das Bild null oder mehr Prologe und 
null oder mehr Bildkdrper aufweist, und der Sei- 
tensatz null oder mehr Prologe und null oder mehr 
Seitensatzkorper aufweist, 

d) wobei der Prolog Definitionen und erklarende 55 
Befehle en 1 ha It, 

e) wobei der Bildkdrper null oder mehr Tokenfol- 
gen und null oder mehr Bilder aufweist, 

f) wobei die Token folge spezifische Token oder 
Befehle enth^lt, um Bilder und Operatoren festzu- GO 
Icgcn, 

g) wobei der Seitensatzkorper null oder mehr Bil- 
der und null oder mehr SeitensStze aufweist; 

h) eine Strukturverarbeitungseinrichtung, die mit 

dem Eingabesystem verbunden ist, zum Feststel- 65 
len eines Anfangs und eines zugeordneten Endes 
jcdcr Seitensatz- odor Bilddcfinition, zum Bestim- 
men von Seitensatz-Dcfinitionen oder Bild-DeH- 
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nitionen, zum Verarbeiten eines jeden Prologs in 
den bestimmten Seitensatz- oder Bild-Definitio- 
ncn, zutn Ordncn von Tcilcn dcr jewciligcn Kor- 
per oder Inhalte zwischen jedem festgeslelUen 
Anfang und dem zugeordneten festgesiellten 
Ende in einer geordneten Hierarchie und zum Er- 
zeugen und Abgeben von Ausgabe-Dokumenlin- 
slruklioncn, und 

i) einc Ausgabccinrichtung, wclchc mit der 
Strukturverarbeitungseinrichtung verbunden ist, 
um die Ausgabe-Dokumentinstruktionen der Dar- 
stellungsvorrichtung zuzufuhren, 

2. Einrichtung zum Steuern der Darstellung einer Vor- 
lage durch eine Darstellungsvorrichtung, die folgendes 
aufweist: 

a) ein Eingabesystem fur einen Dokumentdaten- 
Strom, weicher das Dokument festlegt, wobei der 
Datenstrom aus einem hierarchisch geordneten 
Salz von einem oder mchrcren Prologcn zusam- 
mengesetzt ist, die jeweils null oder mehr zuge- 
ordnete leile von Inhallen haben; 

b) eine Strukturverarbeitungseinrichtung, weiche 
mit der Eingabeeinrichtung verbunden ist, zum 
Bcstiinmcn von Scitcnsatzdefi nitionen und Bild- 
clcmentcn des Dokuincntdatcnsu-oms zum Verar- 
beiten der bestimmten Seitensatz-Dehnitionen, 
um einen Beginn und ein zugeordnetes Endejeder 
Seitensatz-Definition festzustellen, zum Ordnen 
von Ibilen von Inhalten zwischen jedem festge- 
siellten Beginn und einem zugeordneten festge- 
siellten Ende in einer geordneten Hierarchie, und 
zumErzeugen und Ausgeben von Ausgabe-Doku- 
mentinstruktionen zum Steuem der Darstellungs- 
einrichtung, und 

c) cine Ausgabccinrichtung, weiche mit der 
Strukturverarbeitungseinrichtung verbunden ist, 
um die Ausgabe-Dokumentinstruktionen der Dar- 
steliungseinrichlung zuzufUhren. 

3. Einrichtung nach Anspruch 2, gekennzeichnet 
durch einc Einrichlung zum Steuem cincs Bcrcichs in 
der Ordnungshicraichic cincs gcgcbcncn Seilcnsalzes 
und Bildes. 

4. Einrichtung nach Anspruch 2, dadurch gekenn- 
zeichnet, daB die Steuereinrichtung einen Stapelspei- 
cher aufweist. 

5. Einrichtung nach Anspruch 2, gekennzeichnet 
durch eine Speichereinrichtung, weiche mit der Struk- 
lurverarbeitungseinrichtung verbunden ist, um die null 
oder mehr zugeordneten Teile von Inhallen zu spei- 
chern, weiche durch einen verarbeilelen Prolog festge- 
legl sind. 

6. Einrichlung nach Anspruch 2, gekennzeichnet 
durch eine Einrichtung zum Speichem und Darstellen 
einer Seitenzahl. 

7. Einrichtung nach Anspruch 2, gekennzeichnet 
durch eine Einrichtung, um selektiv Seiten aus dem 
eingegebenen Dokumenldatenstrom darzustellen. 

8. Einrichlung nach Anspmch 5, gekennzeichnet 
durch einen syntaklischen Analyseabschnilt zum Prii- 
fen einer syntaklischen Richligkeit jedes festgestellten 
Bcginns und jedes zugcordnelcn Endcs jcdcr Scilcn- 
salz-Dcfinilion. 

9. Einrichlung nach Anspruch 5, dadurch gekenn- 
zeichnet, daB die Strukturverarbeitungseinrichtung ei- 
nen Stapelspeicher aufweist, um eine hierarchische 
Ordnung der null oder mehr Teile von Inhalten zu steu- 
ern, wclchc von dcr Speichereinrichtung gcspcichcrt 
sind. 
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10. Einrichtung nach Anspruch 9, dadurch gekenn- 
zeichnet, daB der Stapelspeicher eine Zeigerstruktur 
benuLzl, uin cine Kennzcichnung dcr gcspeichcrtcn 
Elemente zu erhalten. 

11. Einrichtung nach Anspruch 9, dadurch gekenn- 5 
zeichnet, daB die Stapelspeichereinheit einen Stapel- 
speicher aufweist, welcher eine verkniipfte Liste von 
Zeigern spcichcrt, wclchc die geordnclc Hicrarchie 
kennzeichncn und dadurch einen Suchweg schaffcn, 
welcher durch die verknupfte Liste von gespeiclierlen lO 
Zeigern festgelegt ist. 

12. Einrichtung nach Anspruch 9, gekennzeichnet 
durch eine Einrichtung, um flir ein Wiederbenutzen ge- 
speicherte Zeiger in der geordneten Hierarchic freizu- 
geben, welche den Inhaltsteilen des Vorlagendaten- 15 
suroms entsprechen, die auf dem niedrigen Pegel der 
riierarchie sind, relativ zu den Tfeilen von Inhalten der 
dargestellten Seite in der geordneten Hierarchic nach 
ciner Darstcllung einer durch die Scitcnatz-Definition 
festgelegten Seite und der Darstellung aller Seiten in 20 
dem Dokumentendatenstrom, welche auf einem niedri- 
geren Pegel in der geordneten Hierarchie sind. 

13. Einrichtung nach einem der vorhergehenden An- 
spriichc, gekennzeichnet durch 

cine CPU-Einheit, wclchc mit der Eingabecinrichtung 25 
verbunden ist. um den Datenstrom zu verarbeiten und 
die abgegebenen Dokumentinstrukdonen zu erzeugen, 
die auf dem verarbeiteten Datenstrom basieren, mit 
einer Einrichtung, um ein Adressieren zumindest des 
einen Prologs und der zugeordneten Inhaltsteile in ei- 30 
ner geordneten Hierarchie zu ordnen, und mit 
einer Einrichtung zum Verarbeiten zumindest eines 
Prologs und zugeordneter Inhaltsteile in der geordneten 
Hierarchie, um die abgegebenen Dokumentinsduktio- 
nen zu erzeugen. 35 

14. Einrichtung nach Anspruch 13, dadurch gekenn- 
zeichnet, daB die Ordnungseinrichtung eine Stapelspei- 
chereinheit aufweist, um Zeiger zu speichem, die Spei- 
cherstellen zum Speichem von Prologen und zugeord- 
neten Inhaltsteilen in einer wicder aufzufindcnden 40 
Folgc zu ordnen, welche durch die Zeiger festgelegt ist. 

15. Verfaliren zum Steuern der Darstellung eines Do- 
kuments, welches durch einen Dokumentdatenstrom 
festgelegt ist, dadurch gekennzeichnet, daB 

a) in eine Prozessoreinheit ein Dokumentdaten- 45 
Strom eingegcben wird, welcher ein darzustcUen- 
des Dokument fesdegt, wobei der DatensUrora 
Seitensatz-Definitionen einschlieBt, wobd jede 
Seitensatz-Definition einen Beginn, null oder 
mehr Bildelemente und ein Ende einschlieBt, die 50 
Bildelemente null oder mehr Prologe aufweisen, 
jeder Prolog null oder mehr Prologelemente und 
Teile von Inhalten mit bilddefinierenden Token- 
folge-Elemente aufweist; 

b) der eingegebene DokumentdatensU-om eine 55 
automatische Syntaxanalyse (Parsing) erfahrt, urn 
den Beginn und das Ende eines Prologs in dem 
eingegebenen DokumentdatensU-om festzulegen, 
um das Vorliegen eines Prologs zu bestimmen; 

c) ein Speicherbereich bei einem gegebenen hier- 60 
archischcn Speicherzuordnungspegel zugeordnel 
wird, in dem zugeordneten Speicherbereich bei 
dem gegebenen hierarchischen Pegel Dokument- 
daten geordnet und gespeichert werden, welche 
zwischen einem gegebenen, festgestellten Beginn 65 
und einem zugeordneten festgestellten Ende eines 
Prologs dcfiniert sind; 

d) auf einen Stapel ein Zeiger zeigt, welcher ei- 
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nen Speicherbereich kennzeichnet, der dem gege- 
benen hierarchischen Pegel zugeordnet ist; 
c) ein Speicherbereich mit einem niedrigcren 
hierarchischen Pegel unter dem gegebenen hierar- 
chischen Pegel zugeordnet wird und an dem nied- 
rigeren hierarchischen Pegel Dokumentdaten ge- 
speichert werden, welche zwischen einem weite- 
ren festgestellten Beginn, welcher vor dem festge- 
stellten Ende, das dem gegebenen festgestellten 
Beginn zugeordnet ist, festgestellt wird und einem 
festgestellten Ende definiert ist, das dem weiteren 
festgestellten Beginn zugeordnet ist, und 
f) auf den Stapel ein Zeiger zeigt, welcher einen 
Speicherbereich kennzeichnet, welcher bei dem 
niedrigeren hierarchischen Pegel zugeordnet ist. 

16. Verfahren nach Anspruch 15, dadurch gekenn- 
zeichnet, daB aus dem Stapel Zeiger herausgeholt wer- 
den (popping), welche den Inhaltsteilen des Vorlagen- 
datenslroms cntsprechen, welche auf einem niedrige- 
ren hierarchischen Pegel beziiglich der Inhaltsteile der 
dargestellten Seite bei der Darstellung einer Seite, wel- 
che durch die Seitensatz-Definidon festgelegt ist, und 
bei der Darstellung aller Seiten in der Vorlage sind. 

17. Verfahren nach Anspruch 15, dadurch gekenn- 
zeichnet, daB die Schritte (e) und (f) wiederholt wer- 
den, wenn ein Beginn mit einem niedrigeren hierarchi- 
schen Pegel vor einem Feststellen eines Endes festge- 
stellt wird, das einem festgestellten Beginn mit einem 
hoheren hierarchischen Pegel zugeordnet ist 

18. Einrichtung zum Steuern einer DarstcEung eines 
Dokuments, welches durch einen Dokumentdaten- 
su-om festgelegt ist, wobei ein Prozessor ausgelegt ist, 
um die Schritte durchzufiihren, daB 

a) in eine Prozessoreinheit ein Dokumentdaten- 
strom eingegcben wird, welcher ein darzustellen- 
des Dokument fesdegt, wobei der Dokumentda- 
tensurom Seitensatz-Definitionen einschlieBt, wo- 
bei jede Seitensatzdefinition einen Beginn, null 
oder mehr Bildelemente und ein Ende einschlieBt, 
die Bildelemente null oder mehr Prologe aufwei- 
sen, jeder Prolog null oder mehr Prologelemente 
und Teile von Inhalten aufweist, und die Tfeile von 
Inhalten bilddefinierende Tokenfolge-Elemente 
enthalten; 

b) der eingegebene Dokumentdatenstrom einer 
automatischen Syntaxanalyse unterzogen wird 
(parsing), um den Beginn und das Ende eines Pro- 
logs in dem eingegebenen DokumentdatensU-om 
festzulegen, um das Vorliegen eines Prologs zu 
bestimmen; 

c) ein Speicherbereich mit einem vorgegebenen 
hierarchischen Speicherzuordnungspegel zuge- 
ordnet wird, in dem zugeordneten Speicher bei 
dem gegebenen hierarchischen Pegel Dokument- 
daten geordnet und gespeichert werden, welche 
zwischen einem gegebenen, festgestellten Beginn 
und einem zugeordneten, festgestellten Ende ei- 
nes Prologs festgelegt worden sind; 

d) auf einen Stapel ein Zeiger weist, der einen 
Speicher kennzeichnet, der bei dem gegebenen 
hierarchischen Pegel zugeordnet ist, 
c) ein Speicherbereich mit einem niedrigeren 
hierarchischen Pegel unter dem vorgegebenen 
hierarchischen Pegel zugeordnet wird und bei 
dem niedrigeren hierarchischen Pegel Dokument- 
daten gespeichert werden, welche zwischen einem 
weiteren festgestellten Beginn, welcher vor dem 
festgestellten Ende festgestellt worden ist, das 
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dem gegebenen fcstgestellten Deginn zugeordnet 
ist, und einem festgestellten Bnde feslgelegt sind, 
das dcin wcilcrcn fcsLgcsLcIltcn Bcginn zugeord- 
net ist, und 

f) auf den Stapel ein Zeiger weisi, welcher einen S 
Speicherbereich kennzeichnet, der bei dem niedri- 
geren hierarchischen Pegel zugeordnet wordcn ist. 



Hicrzu 13 Scitc(n) Zcichnungcn 
10 



IS 



20 



25 



30 



35 



40 



45 



50 



55 



- Leerseite - 



ZEICHNUNGEN SEITE 1 



Nummer: DE43139S9C2 
Int. Cl.^: G 08 F 17/24 

Veroffentlichungstag: 13. August 1998 



V0RLA6E = SEITENSATZ 




SEITENSATZ 



V0RLA6E = EINE SEITE 



BILD 




r 



BILD 



802 133/63 



ZE1CHNUNGENSEITE2 



Nummer: DE4313 959C2 

Int. CI 6: G 06 F 17/24 

Veroffentlichungstag: 13. August 1998 



201 



V0RLA6E =,SEITENSATZ 



SEITENSATZ 



202 



BILD 



206 



BILD 

203'^''^ 204' 



BILD 



BILD 



205 



,210 



VORLAGE = BILD 
I 




T0KENF0L6E 
/ 

211 



BILO 



/ 



212 



BILD 

/ 

213 



/ 



214 




802 133/63 



ZEICHNUNGEN SEITE3 



Nummen DE 43 13 959 C2 

Int. CI. G 08 F 17/24 
Veroffentlichungstag: 13. August 1998 



BILD 

SEITENSATZ 
PROLOG 



BILD-KORPER (BILD 
SEITENSATZ -KORPER 



(PROLOG) ? f (BILD-KORPER) ? 
(PROLOG) ? , (SEITENSATZ-KORPER) ? 

(EXTERNE DEKL**, 
INFORMATIVE DEKl.* 
RESSOURCEN-DEF . * , 
RESSOURCEN-DEKL. * 
DOK . -PROD . -INSTR . -DEKL . * , 
KONTEXT DEKL.*, 
WORT-ERZEUG. -DEKL. * 
EINSTELL-PROZEDUR* ) 

TOKENFOLGE)* 
(SEITENSATZ | BILD)* 



it 



ALLE MOSSEN in DARGESTELLTER REIHENFOLGE 
VORKOMMEN 

EINE UND NUR EINE MUSS VORKOMMEN 

WAHLWEISE (0 ODER 1-MAL) 

WAHLWEISE UND WIEDERHOLBAR 
(0 ODER MEHRMALS) 



J 



802 133/63 



ZEICHNUNGEN SEITE4 



Nummer: DE4313959C2 
Int a.^. G 06 F 17/24 

Veroffentlichungstag: 13. August 1998 




BILD 

BEGINN 



BILD 
ENDE 

\ 



ENTNEH- 
MEN 



EINSPEICHERN \ 



\ EINSPEI 
CHERN 

\ 

\ 



SEITENSATZ 

BEGINN 
/ 

_ / 



SEITENSATZ 

ENDE 
/ 



/ 



I 
I 

I A 
I / 



ENTNEHMEN 



BILD/SEITENSATZ- 
STAPEL 



401 



802 133/63 



ZEICHNUNGENSEITES 



Nummer DE 43 13 959 C2 

Int. CI.®: G 06 F 17/24 

Verdffentlichungstag: 13. August 1998 



ZEIGER ZU 
BILD/SEITEN- 

SATZ-PROLOG' 




BILD/SEITENSATZ 
STAPEL 



501 
502 

503 

504 

505- 

506' 

507 

508 

509 

510 



SEITENSATZ-PEGEL 



BILO-PEGEL 



ZEIGER AUF EXTERNE DEKL 



ZEIGE R AUF INFORMAT, DEKL 
i ZEIGER AUF R£5S0URCEN-0EF 



ZEIGER AUF RESSOURCEN-OEKLt 



ZEIGER AUF CONTEXT-DEKL 



ZEIGER AUF WORTERB.-ERZEUGUNG-DEK, 



ZEIGER AUF EINSTELL-PROZED 



ZEIGER AUF GERATE-ZUSTAND - 



BILD/SEITENSATZ-PROLOGr 
DATENSTRUKTUR 




802 133/63 



ZEICHNUNGEN SEITE6 



Nummer: DE43 13 959 C2 

Int. CI 6; G 06 F 17/24 

Veroffontllchungstag: 13. August 1998 



600 



Y Z 




SEITENSATZ- 
PEGEL 


-501 


BILD-PE6EL 


-602 


EXTERNER 
KENNZEICHNER 

* 


-603 


STRUKTURTYP 


-604 


ZEIGER AUF 
EXTERNE DATEN . 

• 


-605 

w 


ZEIGER AUF DAS 


-606 


NACHSTE 





EXTERNE DEKL. 
DATENSTRUKTUR 



802 133/63 



2EICHNUNGEN SEITE 7 Nummer DE 43 13 959 C2 

Int. Cl.«: G 08 F 17/24 

Veroffentiichungstag: 13. August 1998 




/oBERER STAPEL SEITEN- 
/SATZ-PEGEL = PS-PEGEL; 
\ BILD-PEGEL = Pic-PEGEL? 



NEIN 












FEHLER 


-FLAG 


703 


. SETZEN 


ADDIERE 1 






1 





706 



DEN SPEICHER FUR DIE BILD- 
SE I TENSATZ-PROLOG-DATENSTRUK- 
TUR ZUTEILEN UND DEN..ZEIGER 
ZU DEM BILO/SEITENSATZ-STAPEL 
BRINGEN 



ROCKSPRUNG 

T 

704 



707 



BILD-PEGEL = Pic-PEGEL 
SEITENSATZ-PEGEL = PS-PEGEL 





1 

708 x\ 








NEIN . 


V^RSTER \ 
EINTRAG 


\ JA 








vDES STAPELS 






709 
/ 


r 


\ ' y 




710 
r / 


• 

ZEIGER INITIALISIEREN. UM 
DIESELBEN ADRESSEN ALS EINEN 
STAPELEINTRAG UNTEN ANZEIGEN 




— ' . 

ZEIGER-GERATE-ZUSTAND INITI- 
ALISIEREN, UM AUF DIE KOPIE 
VON AUSGANGSWERTEN ZU ZEIGEN. 
ANDERE ZEIGER AUF NULL 























711 



ROCKSPRUNG 



802 133/63 



ZEICHNUNGEN SEITE 8 Nummer: DE43 13959 C2 

Int. CI 6; G 06 F 17/24 

Veroffentlichungstag: 13. August 1998 



806 



807 



OA 




OBERER STAR EL 
SEITENSATZ-PE6EL = PS-PEGEL \NEIN 
BILD-PEGEL = 0<Pic-PEGEL-= 0 




OA 



805 



j PS-PEGEL -H- 



+ f: ADDIERE 1 



1 



DEN SPEICHER FOR DIE BILD/ 
SEITENSATZ-PROLOGDATENSTRUK- 

TUR ZUTEILEN UND OEN ZEI6ER 
IN DEN BILD/SEITENSATZ-STA- 
PEL EINSPEICHERN 



RUCKSPRUNG 



9 



/ 

804 



1 

T 



BILD-PEGEL = Pic-PEGEL 
SEITENSATZ-PEGEL = PS-PEGEL 



809 

/ 



HFT N 



ZEIGER-INITIALISIEREN, UM SIE 
AUF DIESELBEN ADRESSEN MIE 
EINEN STAREL UNTEN ZU RICHTEN 



ERSTER 
EINTRA6 DES 
STAPELS? 



810 

/ 



ZEIGER-GERATE-ZUSTAND INITIA- 
LISIEREN, UM AUF DIE KOPIE VON 
AUSGANGSWERTEN ZU ZEIGEN. 
ANDERE ZEIGER AUF NULL: 



) 



802 133/63 



ZEICHNUNGEN SEITE9 Nummer DE4313959C2 

IntCI.^: G 08 F 17/24 

Verdffentlichungstag: 13. August 1998 



905 




tNEIN 



904 



OBERER STAPEL 
SEITENSATZ-PEGEL = 
PS-REGEL 
BTLD-PEGEL = Pic-PEGEL 




NEIN 



902 

i_ 



1 



FEHLER-FLA6 
SETZEN 



DEN OBEREN TEIL DES BILD/SEITEN- 
SATZ-STAPELS ENTNEHMEN; DEN SPEI- 
CHER VON BILD/SEITENSATZ-PROLOG- 
DATEN BEFREIEN UND LISTEN VER- 
KNOPFEN, AUF WELCHE ZEIGER GE- 
RICHTET SIND, WELCHE HABEN: 
SEITENSATZ-PEGEL = PS-PEGEL + 
BILD-PEGEL = Pic-PEGEL 



R0CKSPRUN6 

/ 

903 



906 



' Pic-PEGEL — 



— • 1.SUBTRAHIEREN 



909 




908 

/ 



JA 



SEITE DRUCKEN 
UND BILD ROCK- 
SETZEN 



RUCKSPRUNG 



802 133/63 



ZEICHNUNGEN SEITE 10 Nummer: DE4313959C2 

IntCI.^: G 06 F 17/24 

Veroffentlichungstag: 13. August 1998 



1005' 



( START 




OBERER STAPEL 
SEITENSATZ-PEGEL = PS-PE- \NEIN 
BILD-PEGEU = Pic- G 

PEGEL 



DEN OBERTEIL DES BILD/SEITENSATZ' 
STAPELS ENTNEHMEN. DEN SPEICHER 
VON BILD/SEITENSATZ-PROLOGDATEN 
BEFREIEN UNO LISTEN VERKNUPFEN, 
WELCHE HABEN: 

SEITENSATZ-PEGEL = PS-PEGEL 



PS-PEGEL — 



1002 



FEHLER-FLAG 
SETZEN 



(rucksprungJ 
1003 



— • 1 SUBTRAHIEREN 



1007 



ROCKSPRUNG 



9 



802 133/63 



ZEICHNUNGEN SEITE 11 



Nummen DE 43 13 959 C2 

Int. Cl.^: G 08 F 17/24 

Verdffentlichungstag: 13. August 1998 



WAHLWEISE 



1200 



ANZEI6E/BEDIE. 

NUNGSFELD-IN- 
TgRFACF 



SPEICHER- 
INTERFACE 



1190 




1180 
\ 



OBERTRAGUNGS- 
INTERFACE ~ 




DRUCKER- 
INTERFACE 



HOST 

INTERFACE 



SYSTEM BUS 



"^DRUCKER 
1170 

-HOST 



802 133/63 



ZEICHNUNGEN SEITE 12 



Nummer: DE43139S9C2 
lnt.CI.6: G 06 F 17/24 

Verofferrtlichungstag: 13. August 1998 



r 



ORUCK- 

SERVER 



L^ Z. - J 



DRUCKER 



STATION 




NETZ 



BETRIEBSSYSTEM- 

UNABHANGI6ER 

HOST-COMPUTER 



J 





DRUCKER 






r 




1 




1 


STEUEREINHEIT 


1 

1 




1 


(RASTEREINH.) 


> 

1 








J 





^zu COlviPUTER 



802 133/63 



ZEICHNUNGEN SEITE 13 



Nummer OE 43 13 959 C2 

Int. Cl.^: G 08 F 17/24 

Veroffentlichungstag: 13. August 1998 



SEITENSATZ 



ProfoQ 



ExLoeki . 

InL Dekl. 



I 



EINSTELLEN 



SEITENSATZ-KdRPER 



PEGEL 1 



BILD-PEGEL 1 



BILD 



I 



Prolog 

I 
I 
I 

WdRTERBUCH 
EINSTELLEN 



BILD-KORPER 
T0KENF0L6E 
BILD 



IBEGINN 



TOKENFOLGE 



BILDENDE 



j ENDE 




BILDENDE 



802 133/63 



